ON THE 4-NORM OF AN AUTOMORPHIC FORM 



VALENTIN BLOMER 



C3 



1. Introduction 



Abstract. We prove the optimal upper bound \\f\\i <C q e where / runs over an orthonor- 
mal basis of MaaB cusp forms of prime level q and bounded spectral parameter. 
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Bounding L p -norms of functions on a Riemannian surface (for 2 < p ^ oo) can be regarded as 
a weak type of equidistribution statement. The situation is particularly interesting for manifolds 
with additional symmetries, such as a commutative algebra of Hecke operators commuting with 
the Laplacian, among other things because one can consider joint eigenfunctions which may 
^ | . rule out high multiplicity of eigenspaces. Often the underlying manifold is kept fixed, and one 
ch ! searches for bounds in terms of the Laplacian eigenvalue A as A — > oo. Here the first breakthrough 
for an arithmetic hyperbolic surface in the case p = oo has been obtained by Iwaniec and Sarnak 
[IS]. 

In this article we change the point of view and keep the spectral data fixed, but study instead 
the dependence on the manifold. We are interested in the 4-norm of a MaaB form on a hyperbolic 
surface Xo(q) := ro(g)\lH where q is a large prime. Equipped with the inner product 

(i-i) (f,9)=[ mm^-, 

O . JXo(q) r 

^ , the space Xo(q) has volume 

°" (1.2) V(q):=vol(X (q)) = ^(q + l). 

The 4-norm is a particularly interesting object because it is connected to triple product L- 
functions; by Watson's formula one has an equality roughly of the type 

><; (1-3) H/ll^l ^L(l/2,/x/x 5 ) 

where the sum runs over an orthonormal basis of Hecke eigenforms g of level q with bounded 
spectral parameter t g (see (2.1) below). By Weyl's law, the sum on the right hand side of (1.3) 
has 0(q) terms, so the Lindelof hypothesis for the L-functions on the right hand side of (1.3) 
would imply ||/||4 -C <? -1 / 4+e , and this is best possible by (1.2). 

The same type of period formula is also the starting point for bounding the 4-norm in the 
eigenvalue aspect, and in this case Sarnak and Watson have a announced a complete solution 
(possibly under the Ramanujan conjecture). Often in the theory of automorphic forms the 
archimedean and non-archimedean parameters behave, at least on a large scale, similarly. In 
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the problem of bounding 4-norms, however, the spectral, weight and level aspect behave very 
differently: in spectral t aspect, Watson's formula produces a sum of length t 2 of central L- values 
of conductor i 8 , while in the weight k aspect, Watson's formula produces a sum of length k and 
conductor /c 6 which is much harder to treat. The level aspect, that we focus on here, is also 
more difficult than the spectral aspect: the conductor of the L-functions in (1.3) is q 5 , so again 
there is little hope to establish a Lindelof-type bound unconditionally with present technology. 
The aim of this article is to confirm this bound on average over Maafi forms / of level q: 

Theorem 1. Fix any real number T > 1 and any e > 0. Then 
(1-4) E 11/11* «*> <f 

tf<T 

where the sum runs over an orthonormal basis of Maafi cusp forms of prime level q and (fixed) 
spectral parameter tf ^ T. 

Up to the power q £ Theorem 1 is best possible. For an individual form /, we have the trivial 
bound 

ii/ ik < imifimi^ 2 . 

Non-trivial bounds for ||/||oo have been obtained first in [BH], and the strongest result [HT] 
implies 

II/II4 < Q- 1/12+e 

for an L 2 -normalized Maafi form. It seems to be very hard to improve this on the basis of (1.3). 
Theorem 1 implies immediately the best possible bound ||/||4 <C g -1 / 4+e for almost all /: 

Corollary 1. For any 5 > the bound ||/|| 4 < q' 1 /^ 6 holds for all but 0(g 1_45+£ ) of all Maafi 
forms f occurring in the sum in (1.4). 

The bound of Theorem 1 holds also for holomorphic cusp forms / € Sk (q) of any (fixed) weight 
k ^ 2 and large prime level q. If k is sufficiently large, one can use the Petersson formula instead 
of the Kuznetsov formula. For small k, one can embed the holomorphic spectrum of weight k 
into the Maafi spectrum of weight k and use an appropriate weight k Kuznetsov formula, see 
[DFI] . 

We remark on the side that the proof of Theorem 1 is dependent on moderately strong 
bounds towards the Ramanujan conjecture. Any bound \$t/j, n (q,i)\ 1/2 — 5 for the Langlands 
parameters associated to a cuspidal representation on tt on GL2 at the (unramified) place v = 
q, as well as the archimedean bound |3ff/x w (oo, i)\ 1/2 — 5 for tt on GL2 and GLq suffices. 
Alternatively, if one prefers to stay entirely in GL2, then \3tfx n (oo, i)\ ^ 1/6 — 5 for tt on GL2 
suffices. In addition, we use several deep facts such as the automorphy of GL2 x GL3 L-functions 
[KSh], non-negativity of central values, and of course Watson's formula. 

It follows from the period formula (1.3) that the sum on the left hand side of Theorem 1 is 
roughly given by 

(1.5) q~ 2 £ L(l/2,/x/x<7). 

The (seemingly) similar average ^2f g L(l/2,f x g x h) for f,g,h € S2(q) holomorphic forms of 
weight 2 and level q has been studied in [FW], also on the basis of triple product identities, but 
using entirely different techniques. 
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There is another period formula in which the triple product L-functions in (1.5) occur, 
namely as restrictions of certain Yoshida lifts. Given two holomorphic cuspidal Hecke forms 
h\,h 2 £ S 2 (q) (more general assumptions are possible), one can define the (second) Yoshida lift 
Y( 2 )(/ii,/i 2 ) which is a Siegel modular form of degree 2 and weight 2. When restricted to the 
diagonal ( 21 22 ), it is a modular form of weight 2 both in z\ and z 2 , and hence 

Y^i^M)^ 1 *,) = £ c(f 1 J 2 )f 1 (z 1 )f 2 (z 2 ), 

/i,/2£&(<z) 

JX (q) JX (q) V\ V 2 

A special case of a beautiful formula of Bocherer, Furusawa and Schulze-Pillot [BFSP, Corollary 
2.7b] shows that for h\ = h 2 = h and fi = f 2 = f the coefficient c(f, f) is proportional to the 
central L-value L(l/2, / x / x h). The quantity estimated in Theorem 1 can then be interpreted 
as the trace of the matrix (c(/i, f 2 )), averaged over cusp forms h. 

The paper is organized as follows: Sections 2-4 and 7 contain auxiliary material on au- 
tomorphic forms, L-functions, character sums and integrals of Bessel functions. In particular 
we provide computations with oldforms, newforms and Eisenstein series, a special type of ap- 
proximate functional equation for the L-functions in question, and bounds for certain complete 
exponential sums and oscillating integrals that occur later in the analysis. Section 5 contains 
the main transformation from the average of 4-norms into smooth sums over products of Kloost- 
erman sums that are estimated in Section 8. 

I would like to thank M. Young and R. Schulze-Pillot for useful comments. 

2. Fourier expansions 

The spectrum of L 2 (Xo(q)) consists of the constant function, Maafi forms, and Eisenstein 
series E oa (.,l/2 + it), Eq(.,1/2 + it) for t € R, corresponding to the two (ITo ((^-equivalence 
classes of) cusps a = 00, 0. For any Maafi form g we denote by 

(2.1) t g = J\ g - 1/4 G T := E U (-1/2, 1/2)% 

its spectral parameter. 

Let B q be an orthonormal basis of cuspidal Hecke-Maafi newforms for To(q). Let B\ be a basis 
of Hecke-Maafi cusp forms for SL 2 (Wj) that is orthonormal with respect to the inner product 
(1.1). In particular, for g £ B\ one has trivially 

(2-2) Iblloo «t 9 q~ 1/2 

by (1.2). The implied constant depends polynomially on t g , for instance (1 + |£ 9 |) 1//4 is admissible. 

For any such Hecke-Maafi cusp form g in B q or B\ we write A 9 (n) for the n-th Hecke eigenvalue, 
and we put 5 g = if g is even and 8 g = 1 if g is odd. 

Newforms g £ B q have two properties that we need later: they are eigenfunctions of the Fricke 
involution z 1— > — l/(qz), and one has 

(2-3) X g (q) = ±q- 1 / 2 . 

By Weyl's law we have 

(2.4) #{ 5 £ B x I t g < T} « T 2 , #{g £ B q | t g < T} « qT 2 . 
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For g S B\ define 

By [ILS, Proposition 2.6], g and g„ have the same norm and are orthogonal to each other. We 
conclude that 

B:=B q uB 1 uB* 1 , B\ := {g q \ge #i}, 

is an orthonormal basis (with respect to (1.1)) of the non-trivial cuspidal spectrum of L 2 (X (q)). 
Let 

(2.5) g(z) = p g (l) X g( n )Vy K it g (2vrny)e(nx) 

be the Fourier expansion of some g in B\ or B q where X g (—n) = ±X g (n) depending on whether 
g is even or odd. We have the Rankin-Selberg bound 

(2.6) ^|A g (n)| 2 «x(g(l + |g)x) e . 
and the individual bound 

(2.7) A 9 (n) «n 1 / 2 -' 5 

for some 5 > 0. Since res-Eoo(z, s) = V{q)~ 1 , we can compute 

8=1 

dx dy 



1 = IHII = V(q)res [ \g{z)\ 2 E^z, s) 



x (q) y 2 

(2.8) = IP.(1)IM ? )«E ^ ^^MV^ 

HP 9 (i)iv ( ,)2L ( i,A d ^^^(^r' 9 : B B - 

8cosh(7rt 5 ) K(2) \ g € Bi. 

We conclude 

(29) / 2cosh(vrt g ) y/ 2 {(g + l)" 1 / 2 , g G Si, 

{ } M)l U(l,Ad 2 5) J X \(,')- 1/2 , 

where 

(2.10) g' := x g. 

g - 1 

Let g £ B\ and let us define 

with the convention X g (x) = for i£Q\Z. Then each g £ B^ has a Fourier expansion of type 
(2.5) with X*(n) in place of X g (n). For g £ Bi and g f nm it follows that 



(2.11) X g (n)X g (m)+X* g (n)X* g (m) = ci(g,q)Xg(n)X g (m), a(g , g) = (l - T^j^ 



2 ', , 

1 
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by (2.7) and 

q 1,2 {Kj{qn)\ g {m) + X* g (qn)X*(m)) = c 2 (g,q)X g (n)X g (m), 

(2 ' 12) „(,,.) = ^A. W (l )"') « «^|A,h)| « 1. 

The main point here is that even though for g £ B\ the formula (2.3) does not hold, an appro- 
priate analogue is true if one combines the Fourier coefficients of g and g q . 
Similar Fourier expansions hold for the Eisenstein series E a (z,s). Let 

V (n,t):= £ (a/df. 

ad=\n\ 

Then 

E a (z, 1/2 + it) = <5 a=00 y 1/2+i * + B (l/2 + itjy 1 ^-** + Po (i, t ) % ( n? t)^/yK it (2irny)e(nx) 

where $> a (s) is a meromorphic function that we do not need to specify, and (see [CI, (3.25)]) 

/ 4cosh(7rt) 

PaO-,t) ~ 



(2 . 13) Im '" + 
Voo (n,t) = ^ l/2 \ it ~ q 1/2 v( n /q,t), Vo(n,t) = <n(n,t) - q~ lt rj{n/q,t) 

with the above convention that rj(x, t) = for x G Q \ Z. For { mn it follows that 

(2.14) ??oo(n,t)r/oo(m, -t) + r] (n,t)r] (m, -t) = (l + -Jrf(n,t)rj(m,-t) 
and 

(2.15) q 1 ' 2 {r]oo(qn, t)r]oa(m, -t) + r] (qn,t)rj Q (m, -t)) = ' rj(n,t)r](m,-t). 



One of the most important tools is the Kuznetsov formula. Let n, m S Z be coprime to g (in 
particular non-zero), and let h be an even holomorphic function in \$tt\ < 3/4 such that h(t) <C 
(1 + |t|) -3 - Then the Kuznetsov formula [IK, p. 409] together with the previous calculations 
(2.9), (2.13), (2.11) and (2.14) implies that 



(2.16) 



geB 1 



c 1 (g,g)Xg(n)X g (m) ^ X g (n)X g (m 

(q + l)L(l,Ad*g) h{h ) + 2 £ g >L{l,Ad*g)" 



Htg) + 



JO 7T 2 | C 



n, m, c) 



i_ / \/\nm\ 



rj(n,t)r)(m,-t) dt 
q"\((i){l + 2it)\ 2 { ' vr 

d*t 

7T 



where ± = sgn(mn), d*t = tt&nh(Trt)dt, q' = q 2 /(q — 1) as in (2.10), q" = q 2 /(q + 1) and 



2i 



sinh(-/rt) 
2i 

, sinh(7ri) 



{Jlit{k-nx) - J_2it(47Tx)), 

4 

(I 2 jt(47rx) - I_ 2 it{^x)) = -if 2 it(47rx) cosh(7rf). 

7T 
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Similarly, for q \ nm we obtain by (2.12) and (2.15) instead of (2.11) and (2.14) that 
(2.17) 

^ c 2 (g,q)X g (n)X g (m) uu 1/2 ^ X g (qn)X g (m) f V (qn,t)r)(m,-t) uuy dt 

h (4 + mi,^g) h{t9)+2<1 ^ q'L(l,Ad* g ) h[t9) + hq^)(l + m)\l h{t K 



i roc 
q 1/2 y^S(qn,m,c) / J 
, c Jo 



q\c 

Let 



7T 



J°(x,t) :=hj+( Xjt )+J-(x,t)). 



2 

Adding the Kuznetsov formula for nm > and nm < 0, we can single out even Maafi forms: 
(2.18) 

2 Y c i(M)A g WA 5 H y X g (n)X g (m) f ^t^j-t) g 

^ (9 + 1)1(1, Ad 2 ff ) Uj ^ g'L(l,Ad 2 5 ) UJ ^7 R g"|C (9) (l + 2it)| 2 U vr 

g even g even 

roo mj. i roo 

Jo 2tt 2 7 

for m,n G M, g{ nm, as well as 
(2.19) 



— ,0m*)— 



7T 



2 V ^( g ,g)A g (n)A g (m) 1/2 _ A 3 ( g n)A 9 (m) f ^ ^(m, -t) A 

(g+l)L(l, Ad 2 ,?) U; ^ 9^(1, Ad 2 s) U; y Rg 3/2| C ( 9 ) (1 + 2it )|2 ^ 

g even g even 

= g '/2 E i s(5 „, m , c) /V(^,«W*>-. 

, C Jo V C / 7T 



g|c 

We will need all 4 versions (2.16) - (2.19) in Section 5. 

3. Triple product L-functions 

Let /, g G B q . Then we can define the triple product L- function 

L(s,f x fxg) = L(s,Ad 2 f x g)L(s,g). 

The local factors, root number and conductor have been computed in [Wa, Section 4.1]. Let 
r R (a) := r(s/2)^" s / 2 . Then 

Loc(s,g) : = JJIr(s ± it g ), 
± 

A(s,g) = Hs^L^g) = (-1) 5 * {-X^q^q 1 ' 2 ^ A{1 - s,g). 

Similarly, 

l 

Loo (s, Ad 2 / xg) = ]J II ^R(s + 2iut f ±it g ), 

± v=-\ 

A(s, Ad 2 / xg) = L(s, Ad 2 / x g)I M ( a , Ad 2 / x «?) = (-l) a s(<z 4 ) 1/2 ~ s A(l - s, Ad 2 / x g ). 
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By [LR, Theorem 1], the central value L(l/2,g) is non-negative. Moreover, by [JS] the self-dual 
lift Ad 2 / (= sym 2 /) is orthogonal (its symmetric square L-function has a pole at s = 1), hence 
by [La, Theorem 1.1], the central value A(l/2,Ad 2 / x g) is non-negative, too, and an inspec- 
tion of the archimedean L-factors shows that the same holds for L(l/2, Ad 2 / x g), hence also 
L(l/2, / x / x g). We note that L(s, Ad 2 / x g) and hence L(s, f x / x g) vanishes at s = 1/2 if 
g is odd. 

The adjoint square lift of / is a self-dual automorphic form on GL3 with Fourier coefficients 
A(m, k) satisfying A(m, 1) = ^2 a t,2 =m Xf(a 2 ) for q\m. Using Hecke relations, we can express 
all A(m, k) in terms of the Hecke eigenvalues of Xf as follows: by Mobius inversion and [Go, 
Theorem 6.4.11] we have 



d\ (m,k) 

whenever q \ mk. Hence 



A(m,k)= f (d)A (^, l) A (l, ^ 



(3.1, t <«>(.,AdVx,)-E ^™"' = £ 



A(m,k)X g (m) _ ^ ^{d)Xf{m 2 )Xf(k 2 )X g (dma 2 ) 



m s k 2s ' m s a 2s k 2s b 4s cP s 

q\mk q\dabmk 



Using the explicit shape of the Euler factor at q (see [Wa]), we find 

(3.2) L(s, AdV XS )=(l-^)"'(l-«)"' AdV x S ) =: E ^i^. 

say. Note that by (2.3) the coefficients divisible by q are small. Since these are purely formal 
computations with local Euler factors, (3.1) holds also for / and/or g in B±, and analogous 
formulas hold for Eisenstein series: 



(s + it, Ad 2 f)\ 2 = 



^{d)X f (m 2 )Xf(k 2 )r](dma 2 ,t) 



m s a 2s k 2s b 4s d 3s 

q\dabnm 



\L^(s + it,g)\ 2 L^( S ,g)= £ 



fi(d)r](m 2 ,t)i](k 2 ,t)X g (dma 2 ) 



m s a 2s k 2s b 4s d 3s 

q\dabvnk 

We have already seen that L(s, f x / x g) has conductor q 5 for f,g£ B q . If one of the factors 
has level one or is an Eisenstein series, the conductor drops; more precisely, all the L-functions 

L(sjxfxg), \L{s + it,fxf)\ 2 , feB^geBx, 
L(sjxfxg), \L{s + it,g)\ 2 L(s,g) 2 , feB q ,g£B q 

have conductor q 4 . We will use this observation in Sections 5 and 6. 

It is a deep result [KSh] that Ad 2 / x g corresponds to an automorphic form on GL(6). Hence 
the Rankin-Selberg L-function L(s, (Ad 2 / x g) x (Ad 2 / x g)) satisfies the properties of [Li, 
Theorem 2], and we have the upper bound 

(3.3) Y, l A AdVx 9 MI 2 « + \h\ + M)*) £ - 
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We need a somewhat sophisticated and carefully designed approximate functional equation 
and borrow some ideas from [B12]. Let Ai,A 2 ^ 10 be integers and define 

^ ( ™Y 10 ° Ai nt ±\ TTTTTT /l/2±u± it \ 

g(u)=(cos— j , Gi(«,t):=nnn( j -^ — +£ ) 

and 

&(-.*..« =-nn n n( 1/2± " ± o i ' 1+2i ' /t2 + ^ 

Clearly Gi and G2 are holomorphic and even in all variables, and G is even and holomorphic in 
\$lu\ < 1A\. Moreover, for t,t\,t 2 G T we have 

(3.4) Gi(0,t), G 2 (0,ti,t 2 ) > 1. 

For this lower bound we either need that \^t 2 \ ^ 1/6 — 5 or any nontrivial bound towards 

the Ramanujan conjecture for the infinite place of the GLq automorphic form Ad 2 / x g. Both 
results are known [KS, LRS]. Let 

1U/ ' ; 2vri 7 (2) V; u r R (l/2± it) y u 

and 

T7- / j. j. \ 1 / ni \ri ( 4. i \ TT TT r R (l/2 + m ± iti ± 2iz/t 2 ) „ u dii 

V 2 (y;h,t 2 ) = — G(u)G 2 (u,t u t 2 )[ v ' ^ "— . 

27TZ 7 (2) ±i/=-l ^(V 2 ± ^1 ± 2 ^2) « 

The weight functions Vi,V 2 have the following properties: 



Lemma 1. Tae function Vi(y;t) is smooth for y > and holomorphic in \Qt\ 2A2 and 
satisfies the uniform bound 

yiv} j \y;t) « (1 + |t|) 4 ^ +1 ) (l + ^) * « (1 + | t |)*-K*+D(i + y) -M 

in this region for fixed j G No- Its Mellin transform with respect to the first variable, V\(u\t), is 
holomorphic in ^ e whenever t G 7~- iin t/iis region it satisfies the uniform bound 

Vx{^t)< 9Mfi e ^l«l(l + |t|)^+i)+^. 

Moreover, 

(3.5) t>i(l/2 ± it, £) = 0. 

b) The function V 2 (y,ti,t 2 ) is smooth in y > and holomorphic in \$sti\,\$st 2 \ ^ 2^2 and 
satisfies the uniform bound 

yiV«\y;t) « (1 + + |t 2 |) 12 ( 3A2+1 > (l + V - 



(l + |ti| + |t| 2 ) 3 

« (1 + |tl| + |i 2 |)3^+12(3A 2+ l) (1 + y) - Al 

in this region for fixed j G No- Its Mellin transform with respect to the first variable, V 2 (u; t\,t 2 ), 
is holomorphic in $tu Si e whenever t\,t 2 G T. In this region it satisfies the uniform bound 

V 2 (u;h,t 2 ) «^, £ e- 3 H (1 + + |^| ) i2(!U a+ i)4««. 
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Proof. This follows easily from the definition of G, G\, G2 with appropriate contour shifts. 
Let g G B q be even. Then the usual technique (e.g. [IK, p. 98] or [B12, Section 2]) shows 
(3.6) Gj (0, t„)L(l/2, g) = (1 - X g (q)q 1 ^ 2 ) £ ^-Vy t g ) 



and 
(3.7) 



G 2 (0,t g ,t f )L(l/2, Ad 2 / x g) = 2 ^ V 2 



4. Character sums 

For future reference we state some useful results for character sums. We quote from [BU, 
Section 3]. For a positive or negative discriminant D of a quadratic number field let xd = (— ) 
be the associated Dirichlet character. Define 



1, c> 0, 
i, c < 0, 



and if c = cic| is odd and positive with /i 2 (ci) = 1 let 

c* := x-4(ci)ci. 

We need to evaluate the sum 

for integers d G Z \ {0}, /i G Z, g G N. Clearly 

/i; g) = 5^ q) \ h G(d/ (d, q),h/ (d, q);q/ (d, q)), 

so it suffices to compute the sum for (d,q) = 1. We write q = s2 a with s odd. Then we have 
[BU, Lemma 2] 



(4.1) G(d,h;q) = { 



-Adh' 



yfq€ q *x q *(d)e 
^/2qe s *Xs*{2d)e 
^Jqe s *Xs*{d)e ( : 
^/qe s *X8s*(d)e ( 
10, 



Sdh" 



-d(h'f 



a = 0, 

a = 1, h odd, 
(1 + ix-4,(sd)), a ^ 2 even, /i = 2/i' even, 
(1 + ix-i(sd)), a ^ 3 odd, /i = 2/i' even, 
otherwise, 



whenever (d,q) = 1. If tp is a real character of conductor s, q = SS1S2 with si \ s°° and 
(s,s 2 ) = 1, and A G Z, then we have ([Bll, (3.2)]) 



(4.2) 



dA 



^siIaV' ( s 2^ ) sir S2 (A)\/se s » ^ 



where r„(A) is the Ramanujan sum. 

For a Schwartz class function W we denote by its Fourier transform. 
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Lemma 2. Let 7 G N, a G Z, and Ze£ W be a Schwartz class function. Then 



(fti,T)=l 



7 / V 7 



Proof. This is a direct consequence of the Poisson summation formula. 



Lemma 3. Let c,r G N ; /3,K,h G Z. Write r = T\r\ with /x(ri) 2 = 1 and write f = (c, r), 
c = /c, r = fr with (f , c) = 1. XTien 



^ 2qrr 2 c, if fir = — /i (c), 
= 0, otherwise. 



m (qcff) 

Proof. Opening the Kloosterman sum, the exponential sum in question equals 

e(—)G(xc,h + (3f,qcff) = c5c\ h +f}f^2 e ( — ) G{x,(h + (3f)/c,qr). 



x(qr) 



qr 



x (qr) 



qr 



For notational simplicity let us write 7 := (h + f3f)/c. We evaluate the Gaufi sum using (4.1). To 
this end, we write qr = s2 a with s odd and also recall r = r\r\ with /x(ri) 2 = 1. We distinguish 
several very similar cases. If a = 0, we obtain 



qre( qr yc6c\ h+l3 r^2 e [ ~ ) X(qr)*(xh 



x (qr) 



( KX 

\qr 



-4xY 
qr 



and the desired bound (without the factor 2) follows directly from (4.2). If a = 1, we obtain 



^2qre s *c5 5 \ h+ p?S 2 fr^2 e ( ^ ) XsA^x)e 



x (qr) 



( KX 

\qr 



-8xY 



The x-sum equals in absolute value 

k2x 



IE 

x (s) 



X s *(2x)e 



-8xY 



sr 2 = r 2 



and the lemma follows again (without the factor 2). If a ^ 2 is even, we have 



x (qr) 



\^) Xs ,(x)e( ^ (7/2)2 S ) 



and the lemma follows from (4.2). The case a ^ 3 odd is identical. 

Lemma 4. Lei c, r G N and let 0, k G Z. Write r = rir 2 [i{ri) 2 = 1 and uriie / = (c, r) ; 
c = /c, r = ff with (f, c) = 1. Xei W be a Schwartz class function. Then 

Y^e{^\s{m\K, q r)W{m)<^r 2 £ |^(-^-) 
m£Z v 9 C / ha6Z 9 cr J 

h 2 =-/3r(c) 
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Proof. This is a direct consequence of the Poisson summation formula and Lemma 3. 

Finally we recall Weil's bound for Kloosterman sums 

(4.3) \S(a, 6, c)| < (a, b, c) 1 ' 2 ^ 2 ^). 
By twisted multiplicativity we see 

(4.4) S(qa,b,qc) = —S(a,bq,c). 
whenever q \ be. 

5. The main transformation 

In this section we use Watson's formula and the Kuznetsov formula to transform the quantity 
of interest, Ylf WfWfi foto character sums. 

Let / £ B q be an L 2 -normalized cuspidal Hecke-Maafi newform of level q with spectral pa- 
rameter tf ^ T. We begin with Parseval's identity 

4 /|j!|2 i j?|2\ t^/_\— 1 1 /I j?|2 i\i2 , V^i/|j?|2 \i2 , f i/|jt|2 u. I 1 in , |2 



-(i/iM/i 2 ) = ^r 1 Ki/i 2 ,i)i 2 +EKi/i 2 '5>i 2 +E / i(i/i 2 ,^a(-,i/2+ii))i 5 

gee - • 7r 



47T 



We study the various terms on the right hand side. The constant function contributes V(q)^ 1 = 
0(l/q). Since the Laplace operator is symmetric, we have (|/| 2 ,<7) = (1/4 + i 2 ) _1 (A|/| 2 , g). 
Iterating this procedure, we find (\f\ 2 ,g) <^t,a tg A for any A ^ 0. In particular, the oldforms 
contribute 

E Ki/i a >*>i a = E ki/i 2 ^)I 2 + E ki/i 2 ^)i 2 

g£B\B q g&B\B q g&B\B q 

t g ^q e t g >g E 

«s,t e ii& + E a + y)- 8 -- < (r 1 

t s <g s t 9 ><f 

by (2.4) and (2.2). By Watson's formula [Wa, Theorem 5.1] and positivity, the newforms con- 
tribute 

1_ ^ A(l/2,/x/x ff ) ^ 1 ^ L(l/2,/x/Xff) c _^| to | 



<<C ? ^ A(l,Ad 2 f) 2 A(l,Ad 2 «) <<£ ' T ^ ZfL 



s A(l,Ad 2 /) 2 A(l,Ad 2 5 ) ^ q 2 ^ ^ L(l,Ad 2 /)L(l,Ad 2 ff ) 

g even g even 

Here we used a lower bound [HL] on L(l,Ad 2 /). Since / is an eigenfunction of the Fricke 
involution which is the scaling matrix for the cusp a = 0, the contribution of the two cusps is 
the same. By the unfolding technique we find as in (2.8) 

/m2 p , « , 2 2L( S , f x /) T R (s)T R (s - 2it f )T R (s + 2it f ) 
(|/| ,^ 00 (., S )) = |p / (l)| — ^ 2 2 + s rR(1 + s) • 

From (2.9) we conclude that the Eisenstein contribution is 



<<£ ' T q 2 ^k IC(1 + 2^)| 2 d ' <<<7 



2 
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by the convexity bound for L(l/2 + it, f x /). Combining these estimates we find 
l|/|l4<< V^(l,Ad 2 /) g ^ L(l,Ad 2 g) 16 1+9 • 

g even 

We insert artificially the factor Gi(0,t g )G2(0,t g ,tf) by positivity and (3.4) and also change the 
weight function e"^ 3 / 2 ^'*' to the function 

Note that this function is holomorphic in \Qt\ < ttA2 and has zeros at the zeros of cosh(7r£) in 
this region. Moreover, h(t) > exp(-§7r|t|) for t G T. Using (3.6) - (3.7), we write 

4 _ <f d , 2/l ( t s 

4 



g even 



where 

n,m v ' ^ 

and was defined in (2.10). Hence by (2.2) and (2.4) 

<"> £ «- ' + ' £ ^7) £ " ^ 

g even 

(Here we used (2.4) and L(l,Ad 2 /) 3>y f/ _e for the first term on the right hand side.) It is 
convenient to remove the terms with q \ nm in S. By the rapid decay of V\ the terms q \ n are 
negligible. Combining (2.3) and (3.2) with (2.4), (2.6), (3.3) and the rapid decay of V2, we see 
by trivial estimates that the contribution of the terms q \ m in S contributes at most 0(q £-1//4 ) 
to (5.1). Hence by (3.2) we are left with estimating 

E(q,q) := £1 (<?,<?) - T, 2 (q,q), 

say, where 

y ( n „) ■= V 2h{tf) V 2h{ta) V 

g even 

EXf(k 2 )Xg(n)Xf(m 2 )Xg(a 2 dm) / n \ / a 2 b A k 2 d 3 m 
(^-2 Hq^'^jH q2 

q\nm 

and 

y (n n \ . = _i/2 v 2 ^ V 2/l (^g) ^ 

k « L ^f) k ^ is, ^ 4d3/2 

g even 

EXf(k 2 )X a (qn)Xf(m 2 )X a (a 2 dm) Tr / n \ / a 2 b' i k 2 d 3 m 
(LnVl iv '(??S^)«(— ?— it'/ 

gfnm 
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We would like to apply the Kuznetsov formula to the spectral sums over / and g. More precisely, 
we use (2.16) for the sum over / and (2.18) for the sum over even Maafi forms g; in E 2 we use 
(2.17) for the /-sum and (2.19) for the g-sum. However, this requires some preparation, as 
the / and g-sum run only over cuspidal newforms, and both the oldforms of level 1 as well 
as the Eisenstein series are missing. Therefore we add and subtract artificially the missing 
terms and define, in analogy with T*(q,q) = T,i(q,q) — £2(9, g), 8 other quantities £(*,*) = 
Ei(*, *) — £ 2 (*> *) where * G {q, 1, £} in an obvious way in order to complete the spectral side 
of the Kuznetsov formula for the / and g sum respectively. For instance, we write 



2h(t f ) f h(t) sr^ V(d) 



U ' > • Z^ Li k<&f\ L n"\f(g)C\ 4- 9,7^2 Z^ 



h (q + 1)L(1, Ad 2 /) Jr 5*|CW(1 + ^)| 2 q ^ dk abV/i 

V- c 1 (f,q)\f(k 2 )ri(n,t)\ f (m 2 )r](a 2 dm,-t) / n \ /a 2 b 4 k 2 d 3 m \dt 
X ^ ^ (^p 2 " M^'JM ;t '*/ 

gfnm 



7T 



and 



21 > J ' Z^ f„ , 1U./1 \^f\ L „3/2|/*faWi i o»-+M2 Zw 



(i ( 9 + 1)L(1, Ad 2 /) A g3/2|C(«)(l + 2i*)|2 ^ a6 2 ^/2 

^ c 2 (/,g)A / (/c 2 )r ? (n,-t)A*(m 2 )r ? (a 2 (i?n,-t) / n \ / a 2 6 4 A; 2 d 3 m \ tft 
X (^p Hq^'VH q 2 ;M 'J7' 

q\nm 



and similarly for all other combinations. We now apply the Kuznetsov formula to the completed 
expressions ^^£i(*,*) and ^^£ 2 (*,*), obtaining 

(*)*) (*)*) 



(5.2) Y. <*M-W)H E (^k^ E *S" 

(*,*)e{g,l,£} 2 q\abdknm v ; a,/3,7e{l,2} 

(*,*)t%,<j) 



where 



M^ 1 =«n,a^<5fc,mW 1 ' 1 ^ 



n a 

2 



2 b A k 2 <Pm 



Q 

Fi(x;t 2 )y 2 (y;t2,ti)Mti)^2) 



o J o 



M^' 2 = 5 k<m -S(n, a 2 dm, c)W l > 2 (-^, 



n a 2 b' i k 2 d 3 m V a 2 dmn\ 



q\c 



o J o 



2tt 4 ' 

)■ 

(re; fe) V2 (y; t 2 , h) h^h^J (77, i 2 ) 



7T 



14 VALENTIN BLOMER 

n a 2 b 4 k 2 d 3 m km\ 
r ' vg x /^ q 2 ' r ) 

q\r 



Ml' 1 = 5 n>a?dm ls(m 2 ,k 2 ,r)W 2 ^ (-^, 



/•OO /-OO J* J. J* J. 

W 2 ' 1 (x,y;0= / / V 1 (x;t 2 )V 2 (y;t 2 ,t l )h(t 1 )h(t 2 )J + (^t 1 ) 
Jo Jo 

M 2 ' 2 = ^^2^-S(n,a 2 dm,c)S(m 2 ,k 2 ,r)W 2 ' 2 ( 



2vr 3 ' 

n a}b^k 2 d?m km V a 2 dmn\ 
cr ' Vq 1 / 2 ' <7 2 ' r ' c / 



g|c g|r 

W 2 ' 2 (x, y; £, iy) = / / Vi (*; t 2 ) V 2 (y; t 2 ,h) h(t l )h(t 2 )J + (£, h) J° (77, i 2 ) \ 2 . 



JO 7T 



Similarly, 

M2' 1 = M 2 ' 1 = 0, 



Af i.2 1/2 c 1 0/ 2, Myiii.2/' n a l b^k l d A m ^Ja 2 dmnq\ 
M 2 =q' 5 k)m 2^-S(qn,a dm,c)W ' [ — , 2 ;- ), 

q\c Q Q 

w2,2 l/svr 1 w 2. n / 2 ,2 ^.,2,2/ n a 2 b 4 k 2 d 3 m km ^ a 2 dmnq\ 
M 2 =9 7 Z^2^- 5 ^ n ' a dm,c)S(m ,k ,r)W (-j^, ^ ! ~ . " J- 

g|c g|r 

In the rest of the paper we show that the 8 + 8 + 6 = 22 (potentially) non-vanishing terms on 
the right hand side of (5.2) are all 0(q £ ). This will complete the proof. 

6. The contribution of the oldforms and Eisenstein series 

This section is devoted to bounding the terms Ei(*, *) and £ 2 (*, *) on the right hand side of 
(5.2). All terms with (*, *) £ {1,£} 2 can easily be bounded trivially: using only the Rankin- 
Selberg bounds (2.6), (3.3) and the rapid decay of V\ and V 2 , we deduce 

]T |s 1 (*,*)| + |s 2 (*,*)| «<7- 3 / 4+£ . 

(*,*)e{i,£} 2 

We proceed to bound the remaining terms T,i^ 2 (q, *) and Ei^*, q) for * 7^ q. The method for 
all these terms is identical, and we show as a typical example the case £i(g,£). By an inverse 
Mellin transform we have 



S (a s) = V 2h{tf) I m 

^ q (q + l)L(l,Ad 2 f)Juq"\C^(l + 2it)\ 2 



2u+ r dudv dt 



f f l(L^(l/2 + u±it,Ad 2 f xg)(^ (1/2 + v±it))v 1 (v;t)V 2 (u;t,t f )q 
J (2) J (2) V" V J (2vr?) 2 7T 

We shift both contours to $lu = $tv = e and use the convexity bound L(s, Ad 2 / x g) <C q 1+e in 
3f?s > 1/2 (note that the poles of the zeta- function at v = 1/2 ± it do not contribute by (3.5)). 
This yields the desired bound £i((/, £) <C q e ■ The other 3 terms require only notational changes. 



7. The weight functions 

In this technical section we provide useful bounds for the weight functions W occurring in the 
definition of the quantities M« . We start by collecting standard bounds for Bessel functions. 
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The power series expansion implies 

(7.1) e-^J 2it (x), e'^hitix) « st (1 + \t\)~ ^+^ x ~^\ x < l,t € C. 
The asymptotic expansion implies 

(7.2) J + (x,t) = iefijiz+^ + ^ef—jB-fi), t G M, x > (1 + |i|) ; 



where u± are smooth functions (depending on t) that satisfy (x) <C, x uniformly in t. We 
have for j G No the general uniform upper bounds 

-mJ + {x, t) <, (1 + |t|) 2 (l + x- j )x~ l l 2 , x > 0, t G R, 

OX J 

^ ? ' 3 ^ ^' , , ,, fx" 2 , x<l + 10|tUGR 

dx-? J ' v y \e" x/2 , x > 1 + 10\t\,t G R. 

These bounds are not optimal, but suffice for our application. 

Our first simple result shows that W is rapidly decreasing near oo in the first two variables 
and rapidly decreasing near in the other variables. 

Lemma 5. The following uniform bounds hold for fixed i,j G No-' 



W^fay) < (1 + x)- 






3 






W 1 ' 2 (x,y;0«(l + x)- 


- Al (i + y)' 


-A 1 


min(£~ 


-1/2 




W 2 ' 1 (x,y;r ? ) < (1 -fx)' 


- Al (i + yY 


-A! 


min(?7~ 


-1/2 


^ 2 ), 


W 2 ' 2 (x,y;e,r?) < (1 + x)" 


- Al (i + y)~ 


-Ai 


min(£~ 


-1/2 

1 


e 4A2 )min(?r 1/2 ,^ 4A2 



Proof. This follows directly by inserting the bounds from Lemma 1. If £ and/or rj are greater 
than 1, we use (7.3); if £ and/or r\ are less than 1, we write the corresponding i-integral by sym- 
metry as an integral over the whole real line, shift the contour down to $st = —2A 2 (not crossing 
any poles) and use (7.1). 

We will also need the following more technical result. 

Lemma 6. Let N,M,Q,X ^ 1/2, and let B G N, e > be fixed (but arbitrary). Let 
Pi ) 92 > di , a 2 > and a 3 G R be real numbers and let z,zy,z 2 G R. Let wy,w 2 be two fixed 
smooth weight functions with support in [1,2]. Then we have the uniform bounds 

(7.4) f wy (^-)w 1 ' 2 ( P yx,y;^a 1 )e(-xz)dx^: B N^ay)^ 2 (l + Q 2 ^^X B 

Jm. \NJ V ay J 

whenever ay^/N ^ 1/Q and y > 0, and 1 

Wl (.W) W2 (if) W2 ' 2 ^ 1X ' P2V] aiy ' ^2^/y^y{-xzy)e{a' i y)e{-yz 2 )dx dy 

XN 1 / 2 / „ 2 \zy\VN\-B ( /II y/M \\~ B o 

a J /2 a 2 v a 2 VM / V V ai |a 3 | a 2 VN ' ' 



^Here the term 1/| 0:3 1 should be left out if 03 = 0, or one applies the convention min(a;,oo) = x. 
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whenever 

(7.6) 

and 

(7.7) 

whenever 
and x > 0. 



min(aiM, a 2 y/NM) > — , X ^ 10 + (a 2 ViVM) £ 



^2 (JjJ W 2 ' 2 (x, p 2 y; ctiy, a 2y /y)e(-yz)dy 



A/ 1 / 4 



1 + Q 2 |z| min( — 



X 



1/2 



1 + Q 2 b|min ^,^M 

I «l' Q?2 



1 



-B 



, \z\ < ai, 

+ MX~ B , \z\^a v 



min(aiM, a 2 VM) > — , X ^10 + (a 2 VM) f 



Remark. We will later apply this with Q = X = q £ , so as a first approximation the reader 
can ignore the terms Q 2 and MNX~ B . 



Proof. All three bounds depend on partial integration. We will always integrate the expo- 
nential factor containing z,z±,z 2 respectively, and differentiate all other factors. 

In order to prove (7.4), we estimate trivially using (7.3), or we integrate by parts B times and 
then estimate trivially using (7.3). Note that each integration by parts introduces an additional 
factor 



1/1 Cfcl 



i + 



i 



aWN 



[l + Q)«.Q 



2 «i 



IzWN 



The same strategy in the situation of (7.5) yields 

7 - 8 7 1 + Q2 I 1|V ( 1 + q2 ^( V_U _ 

(ai« 2 ) 1/2 v a 2 \ f M J ^ \<*\ \as\ a 2 VN ' ' 

This bound suffices if (a 2 \ / A r M) 1 / 2 < A". Let us now assume that 

T := {a 2 VNM) 1/2 /X > 1. 

Then T £ sC X 1 / 2 by (7.6). If 

(7.9) Q 2 ^E^ or g 2 N min(^, * ^LUT^, 

a 2 y/M \ai \a 3 \ a 2 VN J 

then we can replace B by B + 2?/e in (7.8), arriving at (7.5). Let us now assume that (7.9) does 
not hold. Then 



a 2 VM^ V Vai |a 3 | a 2 \/ N > > 



i 



hence we only need to prove the upper bound iV 1 / 2 / (a 2 a^ 2 ) + MNX B for the double integral 
in (7.5). Compared to the trivial estimate in (7.8) with B = we need to save a factor 
{a 2 ^/NM) 1 / 2 . This comes from a standard stationary phase type argument. For convenience, we 
give precise details. We split the t 2 -integral in the definition of W 2,2 into two pieces: \t 2 \ ^ X 2 / 3 
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and 1^1 ^ X 2 / 3 . For large t2, we estimate the ii , i2 _ i n tegrals, as well as the above x,y-integral 
trivially using the rapid decay of the weight function h. This contributes the second term on 
the right hand side of (7.5). For small t 2 , we split J° = \(J + + J"). By (7.3) we can bound 
the second term trivially due to the exponential decay of the Bessel-iT-function getting again 
a contribution that is easily majorized by <Cb MNX~ b . For J + we insert the asymptotic 
formula (7.2). The x-integral then becomes (for y x M) 

r roi (l) Fl( ^ ;t2) !! i (^ e ( ± ^_^ 1 ) &= ^r^ We(±AVi _ M& , 

Jo KNJ ^OL 2 ^/xy V 2vr / ^/a 2 y/yJo 

say, where W(x) = wi(x)V\(p\Nx; t 2 )v±(a 2 y/xNy)x~ 1 ^ 2 is a function with support on [1, 2] and 
bounded derivatives (uniformly in all parameters except t 2 ), and fix = a 2 y/Ny /(2ir), (3 2 = Nz\. 
If \/3 2 /(3i\ [10 -3 , 10 ], we integrate by parts sufficiently often, each time saving at least a factor 
a 2 ^Ny » X 2 , and we obtain the trivial bound 0(MNX~ B ). If x |/3 2 |, then another 
change of variables yields 

^3/4 ,00 01 01 ^ N l/2 

\Jo< 2y JyP 2 Jo V p 2 ) \\p 2 \ > V"2WV5 a 2 M l / z 

by a standard stationary phase argument (e.g. [St, p. 334]). Integrating trivially over y produces 
another factor (M/ai) 1 / 2 , and the proof of (7.5) is complete in all cases. 

The proof of (7.7) is almost identical, so we highlight only the key points. Integrating by 
parts and using (7.3) yields a preliminary bound 

1 + Q \z\ min( — , 



(ctio^) 1 / 2 ^ ot\ ' a. 2 

This is acceptable if X ^ (a 2 ^fM) l l 2 or if \z\ ^ a±. In the other case, we argue as above, and 
hence we only need to show the upper bound (a^' ''a 2 )~ - 1 + MX~ B for the integral in (7.7). We 
cut the t\, t2-integral in the definition of W 2,2 according to whether and/or | ^2 1 are bigger 
or less than X 2 / 3 . By the rapid decay of the test function h, we can assume that both t\,t 2 are 
small. In this range we can also replace J® by J + because of the rapid decay of the Bessel-K- 
function. For the two function J + we insert the asymptotic expansion (7.2), and are left with 
the y-integral 

Jo \MJ ^/ary ^a 2 ^/y V 2vr 2vr / 

By our present assumption \z\ ^ a± there is no phase cancellation in {z ± ai/(27r))y, and the 
same stationary phase argument for the y-integral followed by trivial estimates in the other 
integrals gives as before the bound (7.7). 

8. Estimating character sums 

The scene has now been prepared to estimate the 6 potentially non-vanishing terms M„ 7 on 
the right hand side of (5.2). This is the heart of the proof of Theorem 1 and the most technical 
part. 

The bound 

T. ( „,„ )1/ ^ M3/2 (l^'V|M,'- 2 | + |M 1 "l)«,' 

q\abdknm 
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follows easily by trivial estimations using (4.3) and the bounds from Lemma 5. The other three 
terms need a more careful reasoning. 

1 2 

8.1. The term M 2 ' . Recall that we need to estimate 

Efi(d)M2' 2 1/2 sr^ ST~^ ^{d)S{qn^ a 2 dm, c) ,..1,2 / n a 2 b A d 3 m 3 ay/dmnq\ 

n l/2 a6 2 m 3/2 d 3/2 = 1 2^ Z_> n l/2 a6 2 m 3/2 d 3/2 c W ' [jl/2> ~2 '> " J" 

q\abdnm q\abmdn q\c 

By the decay properties of W 1 ' 2 given in Lemma 5 we can assume a \/ dmnq ^ q 7 ^ +£ , hence 
q 2 \ c. Replacing c by cq with q \ c, we obtain by (4.4) (up to a negligible error) 

-1/2 n(d)S(n, a 2 dmq, c) 12 ( n a 2 b 4 d 3 m 3 aV dmn\ 

~ q ^ n x l 2 ab 2 m 3 l 2 d 3 l 2 c ' \q^' q 2 ' cq 1 / 2 )' 

q\abmdnc 

A trivial estimate gives only 0{q l ^ +e ). In order to improve this, we can apply Poisson sum- 
mation either in a or in n, the latter being slightly easier. We can add the terms q \ re with 
a negligible error, and we insert a smooth weight w\{n/N)w2{a/A)w 3 {c/C){n/N) 1 / 2 (using a 
smooth partition of unity) that localizes N ^ n ^ 2N, A ^ a ^ 2 A and C ^ c ^ 2C. Again by 
Lemma 5 we can assume 

q 1+e AVdmN 
{8A) A ^b 2 {dmfl 2 ' C ^ gl/2- E • 

Thus we need to bound 

1 w 2 (a/A)w 3 (c/C) 

g l/2jVl/2 2^ afc 2 m 3/2 d 3/2 c 



n \^,i?/ n a?b 4 d 3 m 3 a\fd~mn 



By Lemma 2 with a = a 2 dmq and 7 = c, the re-sum is 



f 00 /£\, / .,i2/' x a 2 b 4 d 3 m 3 ayjdmx\ ( xh\ , 



The estimate (7.4) with 

1 ay 'dm 
P 1= qTj2> ai = ^r/2-' Q = Q 

(and y = a 2 b A d 3 m 3 /q 2 ) is applicable by (8.1) if a x ^4 and c x C and bounds (8.3) by 



<C ATI — —J ViV * 



eg 1 / 2 / V a\fd~m' q 1 / 4 6 

We substitute this back into (8.2) getting the final bound 



1 ^ w 2 (a/A)w 3 (c/C) 



q3 /4-e N i/4 Z-^ (acy/ 2 b 2 {mdf/± 



by (8.1). 
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2 2 

8.2. The term M^' . Here we need to bound 

1 fj,(d)S(n, a 2 dm, qc) S (m 2 , k 2 , qr) y^2,2 1 n a 2 b A k 2 d?m km V a 2 dmn\ 

q2 (nm) 1 / 2 ab 2 kd 3 / 2 cr Vn 1 / 2 ' q 2 ' qr ' qc J 

* q\abdknm c,r v ' i i i i 

The key variables are then n, m, c, r, and the reader can savely think of the other variables as 
1. We re-include the terms q \ m. By the decay properties of W 2,2 , (4.3), (4.4) and trivial 
estimates, these contribute 0(g _9//8+£ ). We can also include the terms q \ n at a negligible cost. 
It is convenient to include smooth weights 

( TITY1 \ ^l 2 CT 

Wl (n/N)w 2 (m/M)w 3 (c/C)w A (r/R) 

where all Wj have support on [1, 2], and the parameters N, M, R,C ^ 1/2 satisfy (cf. Lemma 5) 
, .s »r 1/2+r Q 2+£ r, kM „ aVdMN 

The idea is now to apply Poisson summation in the n and m variable. Since the m-variable is very 
long, the second application is certainly advantageous. The benefit of the first application is not 
immediately obvious, since it makes the n-sum (which is generically of length q 1 ^ 2 ) longer (the 
new /ii-sum is generically of length g 3//4 ). The point here is that the n-sum is a linear exponential 
sum, and hence the resulting complete double sum after both applications of Poisson simplifies 
a lot which compensates the loss in the length. 

More formally, we now apply Lemma 2 with a = a 2 dm and 7 = qc to the n-sum, and then 
apply Lemma 4 with {3 = —a 2 dh\ and k = k 2 to the m-sum. Unfortunately this introduces a 
zoo of new variables. As in Lemma 4 we decompose r = ff,c = fc with / = (r, c). Moreover, 
we decompose / = f = f\f\ with u(/i) 2 = Li{f\) 2 = 1, so that 

c = c/i/l, 

fAhfi = jj^vz x (a, h) 2 m, ix 

In this way we obtain the upper bound 



(/i,nr v (/i,n) 2 



Q 2 t ab 2 kd 3 / 2 (NMY/ 2 CR W3 \ C ) m \ R 

q\abdk fif2crir 2 



\ \ ^ I f f . . ,2,2 ( x a 2 b A k 2 d z y ky y 7 a 2 dxy 
" R ' R ^ V2 ' ^ 9/l/|c 



(hi,qfiflc)=l 
h\h2=a 2 df\r\ (c) 



x w 1 [^-)w 2 (^ 7 )e( ^%zW __ y _2 2 , , 2 

iV/ \M/ V g/i/ 2 c/ V qcnr^fxf 2 



The bound (7.5) with 



1 a 2 6 4 £; 2 ci 3 /fc a^d 

«1 = p lo~ ' z 2 = -- i, 7? ) Q = X = q £ 
9/1/2 c qcrirf 2 f]_f.j 
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is applicable by (8.4) if /i/f c x C and /i/|fif| x i? and implies that the double integral is at 
most 

Tyl/2 3/2 CjR l/2 l/lilv^VV 10 /, , / 1 VMC \\-10 1qq 

rTTTTTo 1+ ' I— l+/i 2 mm — , — + g" 100 . 

a(dk) 1 / 2 V aVdM J V W acRy/dNS J 

We can ignore the second term, and we sum the first term over hi, hi getting the upper bound 

e N l l 2 q 3 ' 2 CR 1 / 2 a ^[M , a RVdN\ 
<<C q a(dfe)V2 + VMC J" 

We substitute this back and sum over fi, f 2 , ri,r 2 , c and obtain a total contribution of 
1 ^ 1 N l / 2 q z / 2 CR 1 ' 2 aVdM / aR^dN 

q 2 ^ '^ab 2 kd?/ 2 {NM) l l 2 a(dk) 1 / 2 TaTV + ^MC 

1 v-/ Ci? 1 / 2 i? 3 / 2 



1/2-e 2^ I 7^3/2072 A rl/2 "+ 



9 1/2_e ^^aPcPWW 2 b 2 dk*/ 2 M 1 / 2 )' 

abdk 

We insert the upper bound for C and i? from (8.4), then the upper bound for M, and obtain 
the desired bound q £ . 

2 2 

8.3. The term M 2 ' . We argue similarly as in the previous subsection and consider the term 

1 u(d)S(qn, a 2 dm, qc)S(m 2 ,k 2 ,qr) y^2,2 ( n aPb^kPdPm km aV dmn 

q3/2 Z-^i (nm) 1 / 2 ab 2 kd 3 / 2 cr Vq 1 / 2 ' q 2 ' or ' ,/oc 

^ q\abdknm c,r y ' i i i y i 

First we observe that by the decay properties of W 2,2 from Lemma 5 we can assume that 
a^dmn/q ^ g 3 / 4 + e 5 hence g { c. We rewrite the previous display using (4.4) (up to a negligible 
error and up to sign) as 

-3/2 fJ>(d)S(n, a 2 dmq, c)S(m 2 , k 2 , <jr)yy2,2 / n a 2 b 4: k 2 d 3 m km a\J dmn 

2-' ^ (nm) 1 / 2 ab 2 kd 3 / 2 cr Vg 1 / 2 ' q 2 ' gr ' x /qc 

q\abdknmc r y ' i -x i y i 

Again the key players are the variables n, m, r, c. We re-introduce the terms q \ m which by 
(4.3) and trivial estimates infers an error 0(g- 3 / 8 + e ). The terms q \ n can be included with a 
negligible error. Next we introduce smooth weights 

( n vn \ ^l 2 cv 

wi (n/N)w 2 (m/M)w 3 (c/C)w A (r/R) ( ^ M) J 1/2 ^ 
where all Wj have support on [1, 2], and the parameters N, M, R, C ^ 1/2 satisfy (cf. Lemma 5) 



, , U2 , F q 2+£ kM „ aVdMN 

(8.6) W <,«/*•, M^, Ri-p, 

There is one special case that we need to treat separately: if c = 1, then the Kloosterman sum 
S(n, a 2 dmq, c) degenerates. We will postpone this case for the moment and assume C > 1 so 
that automatically c ^ 1. Now we apply Lemma 2 with 7 = c, a = a 2 dmq, getting 

1 v-^ ^{d)w 2 (m/M)w 3 (c/C) w 4 (r/ g) / a 2 dmqhi \ 2 2 

3/2 2^ 2^ 2^ (NMy/*aPk<P/*CR g V c J^ m > fc >9H 

^ q\abdkc m,r (hi,c)=l y ' 

f / 1 \ , , ,9 9 / x a 2 b 4 k 2 d 3 m km a\fdmx\ ( xhi\ , 



ON THE 4-NORM OF AN AUTOMORPHIC FORM 21 

Since c ^ 1, we have hi ^ 0. Hence we can use the reciprocity formula 

a 2 dmqh\\ /a 2 dmc\ ( a 2 dm" 



i\\ / a dmc\ ( 

-)= e \-^hV) e \- 



cqh\ 



In order to display the similarities to the computation in the previous subsection, we switch the 
roles of c and h\, obtaining 

1 \p \p n(d)w 2 (m/M)w 3 (hi/C)w4(r/R) / a 2 dmhi \ 2 2 

9 3/2 ^ ^ , A (NMY/ 2 ab 2 kd?/ 2 CR 6 V j^m ,fc .grj 

1 cez\{o} v ; 

/ a 2 dm\ f,,.nn/ x a 2 b 4 'k 2 d 3 m km aVdmx\ fx\ ( xc\ , 

This having done, we now apply Lemma 4 with k = k 2 , f3 = a 2 dh\ and use the same parametriza- 
tion (8.5) as in the previous estimation. Thus we arrive at the upper bound 



„3/2 Z> Z> (ATM\U2 n uiu^/2nrf 2^2^ w ' i \rl WA 



l" 2 ftu- H f {NMyi 2 ab 2 kd*/ 2 CR h ^f^ v \CJ 4 V i? 

^ q\abdkr 1 ,r 2 Ji,f2 y ' /ueN,/i 2 eZ 

c£Z\{0} (ft 1 ,g/ 1 /|c)=l 

h\hi=a?df\f \ (c) 

v»>2, 2 / x a 2 b A k 2 d 3 y ky a^/ctyx 



^ Vi/frvT jqhir L \Nr*\M 

_xhgc\ j aHy w yfr, n 



The bound (7.5) with 



1 _ a 2 b 4 k 2 d 3 _ k aVd a 2 d 



flfjc h 2 

Z\ — — , ^2 — 2 £ £l ; V — A 



is applicable by (8.6) and implies that the double integral is at most 

9 a(dfe)V2 l 1 + /l/2|c| ^lV l 1 + |/l2|mi H^'^73F^'^WJJ ' 

up to a negligible term g -100 . Now it's just a matter of book-keeping. The sum over h 2 is at 
most 

, a^/dNqR a 2 dR 
<C k+ v * + 



cVm ' ciclA/l' 

We sum this over c and then over hi and nr^/l/l getting 

^rayfdM f, aJdNqR\ a 2 dR 
CR( _ fc+ v -1 
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so that the total contribution is given by 



/2-e XT 



N^qCR 1 ' 2 /aVdM / a^/dNq~R\ a 2 dR 



9 3/2 ~ e ^1 ( iVM ) 1/2 ( aM ) 2A:3/2V vW V Cv'M / C 



/ ^ ^ 7 O TO /O 7 1 /O TV T1 /O 



.aPdWkWqW/ 2 b 2 dk 3 / 2 (qMy/ 2 J' 

adbk 

The desired bound g e follows now easily from (8.6). 

It remains to treat the case c = 1, that is, 

w\{n/ N)w2(m/ M)w±(r / R) [i(d) S (m 2 , k 2 , qr) 22 ( n a 2 b 4 k 2 d 3 m km ay 'dmn 
^ q*/2(MNY/ 2 R ab 2 kd 3 / 2 ' W/*' q 2 ' ^r 7 ' Jq 

q\abdk m,n,r ivy i i i v i 



where M, iV, i? are subject to (8.6), and we may also assume ay/dMN/q <7~ e . The argument 
in this special case is not much different from the general case above, and a little easier. We 
apply Lemma 4 with c = 1, /3 = and k = k 2 . Writing r = r\r\ with n{r{) 2 = 1, we obtain the 
upper bound 

Ey^ W\(n/N)wi{rir 2 /R)r2 
„f-l q 3 / 2 (MNy/ 2 Rab 2 kd 3 / 2 

q\abdk n ^^ H v ' 



00 







fy\^ A ,2,2f n a 2 b 4 k 2 d 3 y ky a^/dyn\ / \ 
\M/ Vq 1 /^ q z qrxr^ yjq ' V qrir^J 



We apply (7.7) with 



a 



2 b 4 k 2 d 3 k aVd^ h 



P2 = 5 , ai = o' "2 = — z = 2, Q = X = q £ 

getting (up to a negligible error) 

w\ (n/N) (r 1 7*2 /-R) ^2 



E E 



q 3 / 2 (MNy/ 2 Rab 2 kd 3 / 2 
abdk n,n,T2 y ' 



(afc) 1 /2(dJV)V4 + 2^ aidkY^N 1 / 2 V + 1 1 mm U' aR^dNq~) 



The contribution ^ fe is 



4^ g 3 / 4 Ml/4 a 3/ 2A; l/2 6 2 d 7/4 « ^ « « 

by (8.6). The contribution \h\ ^ k is 

<<9 ^ q 3 / 2 M l / 2 ab 2 kd 3 / 2 Kaidky^N 1 / 2 + M l / 2 k 1 / 2 ) 

e W 1 ^ 1/2 ^ /2 \ r e 

Q 2-i\qV2MV 2 {abd) 2 kV 2 Mab 2 {kd) 3 / 2 ) Q ' 
by (8.6). This completes the proof. 
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